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AMENDMENTS TO THE CLAIMS 

The following listing of claims replaces all prior versions of the claims and all prior 
listings of the claims in the present application. 

1. (currently amended) A [[booth]] Booth processor, comprising: 
a [[booth]] Booth recoder; and 

a [[booth]] Booth register[[J]; 

wherein an input to the [[booth]] Booth register is at least one output from the [[booth]] 
Booth recoder. 

2. (currently amended) The [[booth]] Booth processor of claim 1, wherein the [[booth]] 
Booth register is a feedback register that stores at least one output value of the [[booth]] Booth 
recoder to be fed back to the boothr e cod e r Booth recoder . 

3. (currently amended) The [[booth]] Booth processor of claim 2, wherein the at least 
one output value is a partial product selection signal, and 

wherein the partial product selection signal is used to select a partial product value. 

4. (currently amended) The [[booth]] Booth processor of claim 1, wherein the [[booth]] 
Booth register is a pipeline register, and 

wherein the pipeline register stores output values of the [[booth]] Booth recoder. 

5. (currently amended) A modulus processor, comprising: 
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a modulus recoder; and 

a modulus feedback register[[,]]; 

wherein an input to the modulus feedback register is at least one output from the modulus 
recoder. 

6. (original) The modulus processor of claim 5, wherein the modulus feedback register 
stores at least one output value of the modulus recoder to be fed back to the modulus recoder. 

7. (currently amended) The modulus processor of claim 6 [[5]], wherein the at least one 
output value is a multiple modulus selection signal, and 

wherein the multiple modulus selection signal is used to select a multiple modulus value. 

8. (currently amended) A multiplier, comprising: 
a [[booth]] Booth recoder; 

a partial product synch register[[,]] wh e r e in an input to tho partial product synch regist e r 
is at l e ast on e output from th e booth r e cod e r ; 
a modulus recoder; and 
a multiple modulus synch register[[,]]; 

wherein an input to the partial product svnch register is at least one output from the Booth 
recoden 

wherein an input to the multiple modulus synch register is at least one output from the 
modulus recoder, and 
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wherein the partial product synch register and the multiple modulus synch register are 
used to synchronize signals derived from the at least one output[[s]] of the [[booth]] Booth 
recoder and the at least one output of the modulus recoder. 

9. (currently amended) The multiplier of claim 8, further comprising: 
a [[booth]] Booth AND gate[[ J]; 

wherein at least one value from the partial product synch register is input to the [[booth]] 
Booth AND gate. 

10. (currently amended) The multiplier of claim 8, further comprising: 
a modulus AND gate[[J]; 

wherein at least one value from the multiple modulus synch register is input to the 
modulus AND gate. 

11. (currently amended) A multiplier, comprising: 
a modulus recoder; 

a modulus feedback register[[ J] wh e r e in an input to the modulus feedback register is at 
least on e output from the modulus r e coder ; 
a [[booth]] Booth recoder; and 
a [[booth]] Booth register[[,]]; 

wherein an input to the modulus feedback register is at least one output from the modulus 
recoder. 
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wherein an input to the [[booth]] Booth register is at least one output from the [[booth]] 
Booth recoder, and 

wherein the modulus feedback register and the [[booth]] Booth register save values 
enabling decreased computation power usage in the multiplier. 

12. (currently amended) The multiplier of claim 1 1, wherein the [[booth]] Booth register 
is a feedback register that stores at least one output value of the [[booth]] Booth recoder to be fed 
back to the [[booth]] Booth recoder. 

13. (currently amended) The multiplier of claim 12, wherein the at least one output 
value is a partial product selection signal, and 

wherein the partial product selection signal is used to select a partial product value. 

14. (currently amended) The multiplier of claim 1 1, wherein the [[booth]] Booth register 
is a pipeline register, and 

wherein the pipeline register stores output values of the [[booth]] Booth recoder. 

15. (original) The multiplier of claim 11, wherein the modulus feedback register stores 
at least one output value of the modulus recoder to be fed back to the modulus recoder. 

16. (currently amended) The multiplier of claim 15, wherein the at least one output 
value is a multiple modulus selection signal, and 

wherein the multiple modulus selection signal is used to select a multiple modulus value. 
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17. (currently amended) The multiplier of claim 1 1, further comprising: 
a [[booth]] Booth AND gate[[,]]; 

wherein at least one value from the [[booth]] Booth register is input to the [[booth]] 
Booth AND gate. 

18. (currently amended) The multiplier of claim 11, further comprising: 
a modulus AND gate[[,]]; 

wherein at least one value from the modulus feedback register is input to the modulus 
AND gate. 

19. (currently amended) A partial product generator, comprising: 
a [[booth]] Booth recoder; and 

amux[[,]]; 

wherein the mux inputs at least one output from the [[booth]] Booth recoder, mid 
wherein the [[booth]] Booth recoder and the mux are used to obtain a partial product. 

20. (currently amended) The partial product generator of claim 19, further comprising: 
a [[booth]] Booth AND gate[[,]]i 

wherein at least one value from the mux is input to the [[booth]] Booth AND gate. 

21 . (currently amended) The partial product generator of claim 19, wherein the [[booth]] 
Booth recoder generates a partial product selection signal and a bit pattern is assigned to any 
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value of the partial product selection signal that is prohibited based on a previous value of the 
partial product selection signal. 

22. (currently amended) The partial product generator ofclaim 21, wherein the bit 
pattern is chosen so that th e hamming a Hamming distance between [[the]] a current value of the 
partial product selection signal and the previous value of the partial product selection signal is 
reduced. 

23. (currently amended) The partial product generator of claim 21, wherein the bit 
pattern is chosen so that [[the]] an average temporal hamming Hamming distance between [[the]] 
current values of the partial product selection signal[[s]] and [[their]] corresponding previous 
values of the partial product selection signal are reduced. 

24. (currently amended) The partial product generator of claim 21, wherein the [[booth]] 
Booth recoder furth e r comprises: 

a first mux[[,]]iand 
a second mux: 

wherein the first mux inputs a first portion of the previous value of the partial product 
selection signal arid outputs a first portion of a current partial product selection signal[[;]]^ and 

a s e cond mux [[,]] wherein the second mux inputs a second portion of the previous value 
of the partial product selection signal and outputs a second portion of [[a]] ttie current partial 
product selection signal. 
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25. (original) The partial product generator of claim 24, wherein the first mux and the 
second mux are 8 : 1 muxs. 

26. (currently amended) A multiple modulus generator, comprising: 
a modulus recoder; and 

a mux[[,]]; 

wherein if an enabling signal does not have a predetermined value, the modulus recoder 
generates a current multiple modulus selection signal unl e ss an e nabling signal has a 
pr e d e t e rmined valu e, 

wherein if the enabling signal [[has a]] does have the predetermined value, a previous 
value of [[the]] a multiple modulus selection signal is used without generating [[a]] the current 
multiple modulus selection signal, and 

wherein the current multiple modulus selection signal or the previous value of the 
multiple modulus selection signal is used to select a multiple modulus value. 

27. (currently amended) The multiple modulus generator of claim 26, further 
comprising: 

a modulus AND gate[[,]]i 

wherein at least one value from the mux is input to the modulus AND gate. 

28. (currently amended) The multiple modulus generator of claim 26, wherein the 
modulus recoder further comprises: 

a first mux[[.]] ; and 
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a second mux: 

wherein the first mux inputs a first portion of the previous value of the multiple modulus 
selection signal and outputs a first portion of aourr e nt the current multiple modulus selection 
signal[[;]]^ and 

a second mux [[J] wherein the second mux inputs a second portion of the previous value 
of the multiple modulus selection signal and outputs a second portion of acurrent the current 
multiple modulus selection signal. 

29. (original) The multiple modulus generator of claim 28, wherein the first mux and the 
second mux are 8:1 muxs. 

30. (currently amended) A multiplier, comprising: 
a modulus recoder; 

a modulus feedback register[[,]] wh e rein an input to the modulus f ee dback r e gist e r is at 
l e ast on e output fi'om the modulus r e cod e r ; 

a modulus synch register[[,]] wh e r e in an input to th e modulus synch r e gister is at l e ast 
one output from th e modulus r e cod e r ; 

a [[booth]] Booth recoder; 

a [[booth]] Booth synch register[[,]] wher e in an input to the booth synch r e gist e r is at 
l e ast on e output from the booth r e cod e r ; and 

a [[booth]] Booth register[[,]] wher e in an input to th e booth r e gister is at l e ast on e output 
from th e booth r e cod e r [[,]]; 
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wherein an input to the modulus feedback register is at least one first output from the 
modulus recoden 

wherein an input to the modulus synch register is at least one second output from the 
modulus recoden 

wherein an input to the Booth synch register is at least one first output from the Booth 
recoden 

wherein an input to the Booth register is at least one second output from the Booth 
recoden 

wherein the modulus feedback register and the [[booth]] Booth register save values 
enabling decreased computation power usage in the multiplier, and 

wherein the [[booth]] Booth synch register and the modulus synch register are used to 
synchronize signals derived from the outputs of the [[booth]] Booth recoder and the modulus 
recoder to decrease glitches. 

3 1 . (currently amended) The multiplier of claim 30, wherein the [[booth]] Booth register 
is a feedback register that stores tiie at least one second output [[value]] of the [[booth]] Booth 
recoder to be fed back to the [[booth]] Booth recoder. 

32. (currently amended) The multiplier of claim 31, wherein the at least one second 
output [[value]] is a partial product selection signal, and 

wherein the partial product selection signal is used to select a partial product value. 
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33. (currently amended) The multiplier of claim 30, wherein the [[booth]] Booth register 
is a pipeline register, and 

wherein the pipeline register stores output values of the [[booth]] Booth recoder. 

34. (currently amended) The multiplier of claim 30, wherein the modulus feedback 
register stores tiie at least one first output [[value]] of the modulus recoder to be fed back to the 
modulus recoder. 

35. (currently amended) The multiplier of claim 34, wherein the at least one first output 
[[value]] is a multiple modulus selection signal, and 

wherein the multiple modulus selection signal is used to select a multiple modulus value. 

36. (currently amended) The muhiplier of claim 30, further comprising: 
a [[booth]] Booth AND gate[[,]]i 

wherein at least one value firom the [[booth]] Booth sync register is input to the [[booth]] 
Booth AND gate. 

37. (currently amended) The multiplier of claim 30, further comprising: 
a modulus AND gate[[,]]; 

wherein at least one value from the modulus syncregist e r svnc register is input to the 
modulus AND gate. 
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38. (currently amended) The multiplier of claim 30, wherein a multiple modulus value 
and a partial product value are synchronized by using values from the modulus synch register 
and values from the [[booth]] Booth synch register. 

39. (withdrawn — currently amended) A method of increasing computation speed of a 
radix 2^ Montgomery multiplication, where [[N>1]] N>L comprising: 

providing inputs to a [[booth]] Booth recoder; 

storing outputs of the [[booth]] Booth recoder; and 

accumulating a result of the Montgomery multiplication[[,]]; 

wherein the storing and the accumulating are performed overlapped in time. 

40. (withdrawn— currently amended) The method of claim 39, wherein the outputs of 
the [[booth]] Booth recoder are stored in a pipeline register. 

41 . (withdrawn) A method of reducing power consumption of a radix 2^ Montgomery 
multiplication, where N>1, comprising: 

receiving a modulus, multiplicator, and multiplicand; 

synchronizing values related to the modulus, multiplicator, and multiplicand; and 
accumulating the values to produce a result of the Montgomery multiplication. 

42. (withdrawn — currently amended) The method of claim 41, fiirther comprising: 
calculating a multiple modulus using at least one of the modulus, multiplicator, and 

multiplicand; and 
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calculating a partial product using at least one of the modulus, multiplicator, and 
multiplicand[[,]]; 

wherein the multiple modulus and the partial product are the synchronized values. 

43. (withdrawn — currently amended) The method of claim 41, wherein [[the]] 
synchronizing step further values comprises: 

storing at least two inputs related to the modulus, multiplicator, and multiplicand in 
synchronization registers . 

44. (withdrawn — currently amended) The method of claim 42, further comprising: 
matching [[the]] an arrival time of the multiple modulus and the partial product and th e 

multipl e modulus to an accumulator[[,]] : and 

reducing overall power consumption of the Montgomery multiplication. 

45. (withdrawn — currently amended) A method of reducing power consumption of a 
radix 2^ Montgomery multiplication, where [[N>1]] N>1, comprising: 

providing inputs to a [[booth]] Booth recoder; 
producing a selection signal using the [[booth]] Booth recoder; 
assigning an inverted bit pattem to any value of the selection signal that is prohibited 
based on a previous value of the selection signal; and 
storing outputs of the [[booth]] Bootfi recoder. 

46. (withdrawn — currently amended) The method of claim 45, further comprising: 
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choosing the inverted bit pattern so that th e hamming a Hamming distance between 
[[the]] a current value of the selection signal and the previous value of the selection signal is 
minimized. 

47. (withdrawn — currently amended) The method of claim 45, wherein the inverted bit 
pattem is chosen so that [[the]] an average temporal hamming Hamming distance between [[the]] 
current values of the selection signal[[s]] and [[their]] corresponding previous values of the 
selection signal are minimized. 

48. (withdrawn — currently amended) A method of reducing power consumption of a 
radix 2^ Montgomery multiplication, where N>1, comprising: 

determining an nth value of an iterative result signal; 

providing an enable signal and the nth value of [[an]] tiie iterative result signal to a 

circuit; 

if the enable signal renders [[the]] an (n-i-l)th value of the iterative result signal 
meaningless, then not calculating the (n+l)th value of the iterative result signal; 
feeding back the nth value of the iterative result signal; and 
using the nth value of the iterative result signal instead of the (n+l)th value of the 
iterative result signal. 

49. (withdrawn — currently amended) The method of claim 48, wherein the nth and 
(n+l)th values of the iterative result signal [[is]] m;e determined by combinational logic. 
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50. (withdrawn — currently amended) The method of claim 49, wherein the 
combinational logic is performed by a [[MUX]] mux . 

5 1 . (withdrawn — currently amended) A method of reducing power consumption of a 
modulus r e cord e r recoder, comprising: 

determining an nth value of a multiple modulus selection signal; 

storing the nth value of the multiple modulus selection signal in a register; 

generating an (n+l)th enable signal [[,]] wh e rein a pr e det e rmin e d valu e of th e enable 
signal s e l e cts a multipl e modulus value of zero ; and 

using the nth value of the multiple modulus selection signal without determining [[the]] 
an (n+l)th value of the multiple modulus selection signal if [[the]] a value of the (n+l)th enable 
signal is [[the]] a predetermined value; 

wherein the predetermined value of the enable signal selects a multiple modulus value of 

zero. 



52. (withdrawn — currently amended) The method ofclaim 51, further comprising: 
selecting the multiple modulus value using the multiple modulus selection signal[[,]]; 
wherein th e step of selecting the multiple modulus value is not performed when the value 

of the enable signal [[value]] is the predetermined value. 

53. (currently amended) A Montgomery multipUer^ comprising; 

means for inputting, wherein the means for inputting[[,]] enters [[the]] values for a 
modulus, multiplicand, and a multiplier; 
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means for [[booth]] Booth storing, wherein the means for [[booth]] Booth storing stores 
at least one output value from a [[booth]] Booth recoder; 

means for modulus storing, wherein the means for modulus storing stores at least one 
output value from a modulus recoder; 

means for partial product generation, wherein the means for partial product generation 
produces a partial product value using [[the]] input from the means for input; 

means for multiple modulus generation, wherein the means for multiple modulus 
generation produces a multiple modulus value using the input from the means for input; 

means for synchronizing, wherein the means for synchronizing synchronizes the partial 
product value and [[the]] multiple modulus value; and 

means for accumulating, wherein the means for accumulating inputs the synchronized 
partial product value and [[the]] multiple modulus value and produces a result for the 
Montgomery multiplier. 
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